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What is claimed is: 

1. A graphic engine that uses a validity test for verifying the validity of a 
drawing command in order to reduce the idle time of the graphic engine 
comprising: 
5 a command queue; 

a setup engine for receiving a drawing command transmitted from the 
command queue to perform the validity test; 

a scan converter for receiving and processing the drawing command from the 
setup engine; 

|ph 10 a display controller for providing the setup engine with the Y-coordinate of a 

o 

P current scan line; and 

Ul a validity test unit for verifying the validity of the drawing command when a 

i/1 back buffer is full and writing the primitive of the drawing command into a front 



buffer if the drawing command passes the validity test. 
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IB 2 The graphic engine of claim 1, wherein the validity test unit is installed 

s 

III within the setup engine. 



3. The graphic engine of claim 2, wherein the validity test unit compares the 
20 Y-coordinate of the current scan line with the maximum Y-coordinate of the 

primitive; if the Y-coordinate of the current scan line is greater than the 
maximum Y-coordinate of the primitive, then the drawing command passes the 
validity test. 

25 4. The graphic engine of claim 1, wherein the validity test unit is installed 
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within an external memory controller. 



5. The graphic engine of claim 4, wherein the validity test unit compares the 
memory address of the next primitive to be drawn with the memory address of 
5 the primitive which has been read in the front buffer, if the former is smaller 

than the latter, the drawing command passes the validity test. 



6. A method for performing a validity test of a drawing command to reduce the 
idle time of a graphic engine comprising the steps of: 

p 10 (a) reading a drawing command from a command queue; 

P 

il'l (b) determining the primitive of the drawing command is to be written into a 

m 

fi back buffer or a front buffer, if the primitive is to be written into a back buffer, 

ill 

i|j the drawing command is executed, then go to step (a); otherwise, go to step (c); 

i! 

p (c) performing the validity test for the drawing command to determine 

ft 

p| 15 whether a new primitive overlaps a primitive stored in the front buffer and not 

is 

Pf yet displayed; if overlap does not occur, the drawing command passes the validity 

III 

test and is executed, then go to step (a); otherwise keeps on performing the 
validity test. 



20 7. The method of claim 6, wherein step (c) comprises the steps of: 
reading the Y-coordinate of a current scan line; and 

comparing the Y-coordinate of the current scan line with the maximum 
Y-coordinate of the primitive to be drawn; if the Y-coordinate of the current scan 
line is greater than the maximum Y-coordinate of the primitive, the drawing 
25 command passes the validity test. 
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8. The method of claim 6, wherein step (c) comprises the steps of: 

judging whether the memory region where the primitive of the drawing 
command is to be written into overlaps the memory region occupied by another 
5 primitive which has been written into the front buffer and not yet displayed. 
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